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Abstract 

This paper is devoted to such a fundamental problem of quantum 
computing as quantum parallelism. It is well known that quantum 
parallelism is the basis of the ability of quantum computer to perform 
in polynomial time computations performed by classical computers 
for exponential time. Therefore better understanding of quantum 
parallelism is important both for theoretical and applied research, 
cf. e.g. David Deutsch [11. We present a realistic interpretation 
based on recently developed prequantum classical statistical field the- 
ory (PCSFT). In the PCSFT-approach to QM quantum states (mixed 
as well as pure) are labels of special ensembles of classical fields. Thus 
e.g. a single (!) "electron in the pure state" ip can be identified with 
a special " electron random field," say 0^(0). Quantum computer op- 
erates with such random fields. By one computational step for e.g. a 
Boolean function f(x\, ~.,x n ) the initial random field $w, (</>) is trans- 
formed into the final random field $^ . (0) "containing all values" of /. 
This is the objective of quantum computer's ability to operate quickly 
with huge amounts of information - in fact, with classical random 
fields. 

Keywords: quantum parallelism, prequantum classical statistical 
field theory, random field, ensemble interpretation, Copenhagen in- 
terpretation, random field Copenhagen interpretation, gap between 
classical and quantum parallelism. 
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1 Introduction 



Recent tremendous development of quantum information theory and 
especially quantum computing and cryptography stimulated research 
in foundations of quantum mechanics, see, e.g., [2] - [18], problems 
which have been of merely theoretical (or even philosophic) interest 
became extremely important for understanding of processing of quan- 
tum information. Nowadays quantum foundations have important 
implications for engineering and nanotechnology. In this note we dis- 
cuss one exciting problem of quantum computing, namely, quantum 
parallelism. It is well known that quantum algorithms could solve 
in polynomial time some problems which need exponential time for 
known classical algorithms. The ability to reduce essentially com- 
putational time is one of the main motivations for development of 
quantum computers. This ability is closely related to one of the main 
problems in quantum foundations, namely interpretation of superposi- 
tion of quantum states. In quantum computing the ability to operate 
with superpositions is called quantum parallelism. 

We emphasize that any realistic interpretation of quantum par- 
allelism which is accepted by the majority of the quantum informa- 
tion community has not yet been provided. Of course, one may just 
follow the orthodox Copenhagen interpretation. But it is not a re- 
alistic one. Some creators of quantum computing were not satisfied 
by the orthodox Copenhagen interpretation of quantum parallelism. 
An interesting attempt to provide a kind of realistic understanding 
of quantum parallelism was done by Deutschpp who used the many 
worlds interpretation of quantum computing. In the many worlds ap- 
proach quantum parallelism can be understood in the realistic way 
as classical parallelism in many worlds. However, the many worlds 
interpretation is not (at leat yet) commonly accepted. The quantum 
computing majority would prefer the orthodox Copenhagen interpre- 
tation. 

Recently I proposed a new realistic ground for QM, see |19j-[23|. It 
was shown that QM can be represented as an asymptotic projection of 
classical statistical mechanics with infinite dimensional phase space. 
By representing this space as 

n = L 2 (R 3 ) x L 2 (R 3 ) 

we represent its points by classical vector fields 4>(x) = (q(x),p(x)). In 
our model - prequantum (classical statistical) field theory (PCSFT) - 
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these classical field might be considered as a kind of hidden variables. 
The corresponding complex representation of such vector fields is given 
Riemann-Silberstein vector (which is used for the complex representa- 
tion of the classical electrodynamics; in particular, Maxwell equations 
in empty space are transformed into Schrddinger's type equation): 

4>{x) = q(x) + ip(x). 

The correspondence rules between PCSFT and QM differ from 
rules which are typically considered in theories with hidden variables, 
e.g., rules which are formalized in known "NO-GO" theorems (von 
Neumann, Kochen-Specker, Bell,...). A classical field (f>(x) of PCSFT 
does not determine the values of conventional quantum observables 
(as it should be in a theory with hidden variables). 

In the PCSFT-framework we define so called prequantum variables 
which are given by functionals f{4>) of classical fields. Corresponding 
(conventional) quantum observable A is given by the second derivative 
of a functional ("classical variable") f (</>). We set A = T(f) = f"(0)/2. 
On the one hand, this rule for correspondence between prequantum 
variables and quantum observables, / — ► T(f), satisfies an important 
assumption of the von Neumann "NO-GO" theorem: 

T(f 1 + ... + f n ) = A 1 + ... + A n , 

where operators Ai,...,A n need not commute, [241. On the other 
hand, the "spectral postulate" is violated: the ranges of values of a 
prequantum variable /(</>) and the corresponding quantum observable 
A = T(f) do not coincide. 

Nevertheless, average with respect to a classical random field <£(</>) 
(here <j> £ ft, plays the role of the random parameter): 

can be approximated by quantum average given by the von Neumann 
trace- formula, [24] : 

< A > p = Tr p A. 

Here the operator p is obtained by normalization of the covariance 
operator of the random field It has all features of the von Neu- 

mann density operator, [24J. The quantum average < A > p gives 
the first order approximation of classical field average < / >$ . The 
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small parameter of this asymptotic expansion of < / >$ is given by 
dispersion of the random field: 

k = e\M4 > )\\ 2 , 

where || • || is the norm on the Hilbert space Q. 

To distinguish PCSFT from conventional theories with hidden vari- 
ables, we shall call classical fields E f2 ontic hidden variables, cf. [6]. 
"Ontic" does not mean that effects such variables could not be mea- 
sured in principle. However, to find effects of "prequantum fields" one 
should develop new measurement technologies corresponding to "pre- 
quantum variables" given by functionals of classical fields (electron 
field, proton field and so on). So, for such more advanced technologies 
they will become observables. 

We point out that a similar problem is present in some other mod- 
els with hidden variables, but typically not so much attention is paid 
to it. For example, in one of the most known models of this type - 
Bohmian mechanics - momentum is not the conventional momentum 
of QM. I would consider Bohmian mechanics as a model with "semi- 
ontic" hidden variables. Position q is the conventional hidden variable, 
but momentum p is the ontic one. 

In our approach quantum states (mixed as well as pure) are images 
of ensembles of classical fields. They are mathematically described by 
measures /x on £1. Such ensembles can be considered as random fields, 
see also [25 . Therefore in PCSFT quantum computations can be 
represented as processing of random fields. Quantum parallelism is 
classical parallelism, but for ensembles of fields. 

It might be that we found the main source of tremendous ability 
of quantum computer to operate with huge amounts of information. 
In contrast to classical computer, quantum computer operates with 
infinite dimensional objects composing infinitely large ensembles. 

One may say that operations with quantum bits are performed in 
the finite dimensional Hilbert spaces. However, the same arguments 
that I. V. Volovich presented in [26] for quantum cryptography should 
also be applied to quantum computing. Quantum computer operates 
in physical space - by our model with physical fields which are infinite 
dimensional objects. 
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1.1 Copenhagen interpretations 



The main distinguishing feature of the Copenhagen interpretation is 
association of the wave function t/j - pure quantum state - with an 
individual quantum system. For example, one (e.g., Heisenberg, Pauli, 
Dirac, Fock or Landau |3 would speak about the wave function of the 
electron or in other words about the electron having the concrete pure 
state ij). 

Opposite to such an individual interpretation, by the ensemble 
interpretation (e.g., Einstein and Ballentine, [28], [29j ) the wave func- 
tion ip is associated not with an individual quantum system, but with 
an ensemble of quantum systems prepared under the same complex of 
experimental physical conditions - preparation procedure, [28], [29] . 
[30] . By the ensemble interpretation there is no difference between 
pure and mixed quantum states. Pure quantum states represent en- 
sembles of systems as well as mixed states. 

By the Copenhagen interpretation QM is complete. One could 
not introduce a mathematical model in which quantum systems are 
described by hidden variables determining the values of quantum ob- 
servables. By the ensemble interpretation such variables can be in- 
troduced. The wave function ip is just a mathematical symbol for an 
ensemble of quantum systems and each system s in this ensemble can 
be characterized by a value of the hidden variable A = A s . 

Typically the Copenhagen interpretation is considered as a "NO- 
GO" -interpretation. It seems that its completeness does not permit 
a more detailed description of physical reality than the one given by 
QM. On the other hand, the ensemble interpretation does not claim 
that QM is complete and that the QM description is the final one. 

Is the Copenhagen interpretation really a "NO-GO" -interpretation? 

It is correct, but only to some extend. In fact, we can proceed in 
the following way. 

Let us interpret quantum particles as classical random fields. For 
example, any electron is a classical random fielc@ $(x,u), where x £ 
R 3 and w is a random parameter. In our approach the wave func- 
tion %jj (describing by the Copenhagen interpretation a pure quantum 

1 It is not clear at all whether Bohr would assign him self [27] to such an interpretation, 
see Plotnitsky [15]-[18] for discussion. 

2 Thus in such a model we have a variety of fields corresponding to different "quantum 
particles", e.g., the electron field or the proton field. 
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state) is considered as some characteristic of the corresponding field 
<&(x,u). As usual in random field theories, one can choose the random 
parameter u = <fr £ Q. We can not introduce a conventional hidden 
variable associated with the electron and determining values of quan- 
tum observables. The concrete value is the result of interaction of the 
random field with the corresponding measuring device. An individual 
fluctuation $(x,Uo) (i.e., for the fixed u>o) does not determine this 
value. As was pointed out in introduction it is more natural to call 
prequantum fields ontic hidden variables. 

We remark that at each preparation act a preparation procedure 
produces not a single fluctuation of e.g. the electron field, but an 
ensemble of electron fields. Such an ensemble has the label "electron" 
in QM. 

This interpretation we call the random field Copenhagen interpre- 
tation. 

The simplest model of such type can be obtained by considering 
two time scales , [3T] : 

a) a quick time scale ( "prequantum time scale" ) ; 

b) slow time scale - the scale of measurements ("quantum time 
scale" g 

Denote quick and slow times by symbols s and t, respectively. 
A random field describes fluctuations on the prequantum time scale. 
Such fluctuations are not visible at the quantum time scale. Measure- 
ments are averages with respect to s-time. An instant of quantum 
(laboratory, physical) time correspond to a huge interval of prequan- 
tum time. 

In this model it is clear why prequantum observables are different 
from quantum ones. These are two classes of observables correspond- 
ing to two different time scales. 

The main problem for justification of the random field Copenhagen 
interpretation is to create a random field model which would couple 
in a natural way classical random field averages with averages given 
by the QM-formalism, namely, by von Neumann's trace formula: 

< A > p = Tr pk. 

3 By following Bohr [27] I consider QM as theory of measurements, see e.g. Plotnitsky 
P~5] - [IB] for details. Therefore it is natural for me to call the time scale of measurements 
the quantum time scale. I understood well that this terminology might be misleading, since 
many authors (especially in quantum cosmology and string theory) use the terminology 
the quantum time scale for the Planck time scale. 
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2 Prequantum classical statistical field 
theory 



We define "classical statistical models" in the following way: a) phys- 
ical states lo are represented by points of some set Q (state space); b) 
physical variables are represented by functions / : f2 — > R belonging 
to some functional space V(f2); c) statistical states are represented 
by probability measures on Q belonging to some class S(Q); d) the 
average of a physical variable (which is represented by a function 
/ E V(Q)) with respect to a statistical state (which is represented 
by a probability measure p G S{Q)) is given by 



A classical statistical model is a pair 

The conventional quantum statistical model with the complex Hilbert 
state space Cl c is described in the following way: a) physical observ- 
ables are represented by operators A : Q c — ► Q c belonging to the class 
of continuous self-adjoint operators^ C s = £ S (Q C ); b) statistical states 
are represented by von Neumann density operators (the class of such 
operators is denoted by V = V(Q C )); d) the average of a physical 
observable (which is represented by the operator A £ £ s (Jl c )) with 
respect to a statistical state (which is represented by the density op- 
erator D G D(Q C )) is given by von Neumann's formula: 



The quantum statistical model is the pair iVq Uan t = (T>,£ s ). 

We are looking for a classical statistical model M = (S, V) which 
will provide "dequantization" of the quantum model N quSunt = (T>,£ s ). 
By dequantization we understand constructing of a classical statistical 
model such that averages given by this model can be approximated 
by quantum averages. Approximation is based on the asymptotic 

4 We recall that classical statistical mechanics on the phase space H,2n = R n x R™ 
gives an example of a classical statistical model. But we shall not be interested in this 
example in our further considerations. We shall develop a classical statistical model with 
an infinite- dimensional phase-space. 

5 Of course, discontinous (unbounded) operators are important in QM. However, as was 
pointed by von Neumann [21] , it is always possible to restrict consideration to continuous 
operators, since discontinuous ones can be approximated by continuous ones. 




(1) 




< A >d= Tr DA 



(2) 
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expansion of classical averages with respect to a small parameter. The 
main term of this expansion coincides with the corresponding quantum 
average. 

We choose the phase space Q = Q x P, where Q = P = H and H is 
the real (separable) Hilbert space. We consider Q as the real Hilbert 
space with the scalar product (<pi, 02 ) = (qi, Q2) + (pi,P2)- We denote 



the class £ symp (Q) of bounded R-linear operators A : f2 — ► f2 which 
commute with the symplectic operator: 



This is a subalgebra of the algebra of bounded linear operators £(f2). 
We also consider the space of £ symPiS (Q) consisting of self-adjoint op- 
erators. 

By using the operator J we can introduce on the phase space O the 
complex structure. Here J is realized as —i. We denote Q endowed 
with this complex structure by f2 c : f2 c = Q © iP. We shall use it 
later. At the moment consider as a real linear space and consider 
its complexification Q c = © 

Let us consider the functional space V sym p(^) consisting of func- 
tions / : f2 —* R such that: a) the state of vacuum is preserved^] : 
/(0) = 0; b) / is J-invariant: /(J$) = f{<f>); c) / can be extended 
to the analytic function / : f2 c — > C having the exponential growth: 
\f(4>)\ — c/e r ^" $ " for some c/,r/ > and for all <j) £ 

The following trivial mathematical result plays the fundamental 
role in establishing classical — * quantum correspondence: Let f be a 
smooth J -invariant function. Then f"(0) G C symPtS (Q). In particular, 
a quadratic form is J-invariant iff it is determined by an operator 
belonging to £ symPjS (f2). 

We consider the space statistical states Scsymp^) consisting of 
measures p on 17 such that: a) p has zero mean value; b) it is a Gaus- 
sian measure; c) it is J-invariant; d) its dispersion has the magnitude 
k. Thus these are J-invariant Gaussian measures such that 



Such measures describe small Gaussian fluctuations. The following 
trivial mathematical result plays the fundamental role in establishing 

6 The vacuum state is such a classical field which amplitude is zero at any point x. 




AJ = J A. 



(3) 
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classical — ► quantum correspondence: Let a measure p be J -invariant. 
Then its covariation operator B = cov p G £ symP)S (f2). Here 



(B yi ,y 2 ) = j(yi,<$>)(y 2 ,®)dp(<S>). 



We now consider the complex realization Q c of the phase space and 
the corresponding complex scalar product <-,->. We remark that 
the class of operators £ symp (f2) is mapped onto the class of C-linear 
operators £(fi c ). We also remark that, for any A £ £ symP]S (0), real 
and complex quadratic forms coincide: (A&, eft) =< A&, (ft > . We also 
define for any measure its complex covariation operator B c = cov c p 
by 

< B c yi , y 2 >= J < yi, $ >< (f>, y 2 > dp{4>). 

We remark that for a J-invariant measure p its complex and real 
covariation operators are related as B c = 2B. As a consequence, we 
obtain that any J-invariant Gaussian measure is uniquely determined 
by its complex covariation operator. As in the real case [1], we can 
prove that for any operator A £ £ sympjS (0) : J n < AQ,(j) > dp(cj)) = 
TV cov c /9 A. We point out that the trace is considered with respect to 
the complex inner product. 

We consider now the one parameter family of classical statistical 
models: 

M K = (S^ symp (n),V symp (fl)), k>0, (4) 

By making in the Gaussian infinite-dimensional integral the change 
of variables (field scaling): 

$ = v 7 ^, (5) 
we obtain the following result 



Let f £ Vsymp(^) and let p £ Sq symp (^)- Then the following 
asymptotic equality holds: 

< f > p = | Tr D c f"(0) + 0(k 2 ), k - 0, (6) 

where the operator D c = cov c p/n. Here 

0(k 2 ) = K 2 R(kJ, P ), (7) 
where \R(kJ, P )\ < c f f n e r f^dp D c(V). 
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Here po c is the Gaussian measure with zero mean value and the 
complex covariation operator D c . 

We see that the classical average (computed in the model M K = 
{Sq symp (^), V symp (f2)) by using the measure-theoretic approach) is 
coupled through © to the quantum average (computed in the model 
•Equant = (^c)> As(^c)) by the von Neumann trace- formula) . 

The equality © can be used as the motivation for defining the 
following classical — ► quantum map T from the classical statistical 
model M K = [S G symp , V symp ) onto the quantum statistical model 

■Equant = \P y £g) : 

cov c o 

T:S G , symp (n)^V(n c ), D c = T(p) = —P (8) 

(the Gaussian measure p is represented by the density matrix D° which 
is equal to the complex covariation operator of this measure normal- 
ized by k); 

T:V symp (n)^C s (n c ), Equant = T(f) = ^/"(O). (9) 

Our previous considerations can be presented in the following form 

m 

Beyond QM Theorem. The one parametric family of classical 
statistical models M K = (S G symp (^), V sym p(^)) provides dequantiza- 
tion of the quantum model -/Vq Uant = (T>(0, c ), £ S (Q C )) through the pair 
of maps and The classical and quantum averages are coupled 
by the asymptotic equality |^). 

3 The random field Copenhagen in- 
terpretation for PCSFT 

In the series of papers [19j-|23j I used the ensemble interpretation 
(in the spirit of Einstein, Margenau, Ballentine) to couple my model 
with ontic hidden variables PCSFT with QM. By this interpretation 
a classical statistical state p of a prequantum theory represents an 
ensemble of hidden variables, say E^. In our case the theory with 
(ontic) hidden variables is PCSFT and hidden variables are classical 
fields, 4>(x),x G R 3 . In [H]-[23] I did not proceed carefully and I did 
not distinguish conventional hidden variables form the ontic ones, see 
the discussion in introduction. 



10 



If a quantum system, e.g., an electron, has the quantum state 
p = T(p) = cov c p, then we assumed that, in fact, his state is given 
by the fixed field eft 6 E^. By considering an ensemble of electrons 
prepared in the state p we reproduce the ensemble of classical fields 

Recently I found that such an ensemble interpretation is not the 
only possible interpretation for coupling of PCSFT with QM. Surpris- 
ingly PCSFT-QM coupling could also be interpreted in the Copen- 
hagen's way. 

We recall that by the orthodox Copenhagen interpretation a pure 
quantum state ip, \\tp\\ = 1, describes an individual quantum system. 

This interpretation of QM we combine with PCSFT in the follow- 
ing way. Suppose that p = p^ has the covariance operator 

B = Kip ® ip. 

In the new interpretation p^ represents a random field: "mixture of 
fields (j> E Q with weights p 1 p(<p)." 

We emphasize that there is considered mixture and not superpo- 
sition. We denote this random field by <Jty (</>); here <p £ f2 plays the 
role of a random parameter. 

We take a quantum system having the QM-state ip, e.g., an elec- 
tron in the state ip. We now consider ip as the symbol denoting the 
random field $^,(0). This is nothing else than random field Copen- 
hagen interpretation. By such an interpretation each quantum system 
is nothing else than a mixture of classical fields iZ| At the moment (e.g. 
due to technological problems) we are not able to distinguish those 
fields. By identifying a quantum system with a random field we ex- 
plain the origin of quantum randomness. Opposite to von Neumann 
[24J, we do not consider quantum randomness as irreducible. 

We remark that if one uses the random field Copenhagen inter- 
pretation then quantum randomness is not reduced to randomness for 
an ensemble of quantum systems, e.g., electrons. Nevertheless, in our 
approach quantum randomness is reduced to ensemble randomness, 
namely, to ensembles of classical fields. 

7 There is no problem with the superposition principle. It holds true for any classical 
prequantum field. 
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4 Quantum parallelism 



The main distinguishing feature of quantum computation, see, e.g., 
Simon's algorithm, is the possibility to prepare the quantum state 

^° = ^Ei*>> (10) 

X 

containing all possible values of the argument x, and then to transform 
the state ipo into the quantum state 

ipf = ^2\x>\f(x)>, (11) 

x 

containing all values of /. The possibility to create the state ipf hy 
one step of quantum computations (by using oracal Uf) implies the 
possibility to perform on quantum computer in polynomial time calcu- 
lations which are done in nonpolynomial time on classical computer. 

Typically the difference between quantum parallelism and classical 
parallelism is emphasized. For example, in the book of A. S. Holevo 
[32] . he pointed out that all values f(x) are present in ij)f in the latent 
form and one should not identify this latent presence with the result 
of parallel computations on a classical computer. (In the latter case 
there are really produced all values f(x).) 

In PCSFT the gap between quantum parallelism and classical par- 
allelism is essentially less. By the random field Copenhagen interpre- 
tation states and ^Pf are symbols denoting random fields 3ty and 
<&ijjf Therefore all values of the argument x are really present in the 
ensemble of classical fields 4>^, (</>), (f> E O. Oracle Uf really transfers 
these values into corresponding values of / which are all contained in 
the random field (</>), (j) £ Q. 

We remark that by PCSFT, see p]-p3]. 

for any one parametric group of unitary operators Ut and hence, in 
particular, for any unitary operator Uf representing quantum compu- 
tation. 

The crucial difference from the classical parallelism is that we are 
not able to extract all these values from the final random field. A 
measurement destroys the structure of a random field. Therefore, to 
repeat this measurement, we should produce a new random field. 
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Conclusion. Quantum parallelism can be interpreted in the realis- 
tic way in the framework of PCSFT. By the random field Copenhagen 
interpretation this is parallelism of computations over ensembles of 
classical fields - random fields. 

Some results of this paper were presented at the seminar of the 
Quantum Field Section of Steklov Mathematical Institute and at the 
seminar on Quantum Computers of Institute of Physics and Tech- 
nology of Russian Academy of Science. The author is grateful to all 
participants of these seminars for fruitful discussions and especially 
for comments, critical remarks and advices given by A. Slavnov, B. 
Dragovich, K. Valiev, A. Holevo, Yu. Bogdanov and I. Basieva. 
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